منابع مشابه
Forwarding and optical indices of a graph
Motivated by wavelength-assignment problems for all-to-all traffic in optical networks, we study graph parameters related to sets of paths connecting all pairs of vertices. We consider sets of both undirected and directed paths, under minimisation criteria known as edge congestion and wavelength count; this gives rise to four parameters of a graph G: its edge forwarding index π(G), arc forwardi...
متن کاملThe Forwarding Indices of Graphs -- a Survey
A routing R of a given connected graph G of order n is a collection of n(n−1) simple paths connecting every ordered pair of vertices of G. The vertexforwarding index ξ(G,R) of G with respect to R is defined as the maximum number of paths in R passing through any vertex of G. The vertex-forwarding index ξ(G) of G is defined as the minimum ξ(G,R) over all routing R’s of G. Similarly, the edge-for...
متن کاملForwarding indices of folded n-cubes
For a given connected graph G of order n, a routing R is a set of n(n − 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of a graph is the maximum number of paths of R passing through any vertex (resp. edge) in the graph. In this paper, the authors determine the vertex and the edge forwarding indices of a folded n-cube as (n− 1)2n−1...
متن کاملThe forwarding indices of wrapped butterfly networks
LetG be a connected graph. A routing inG is a set of fixed paths for all ordered pairs of vertices in G. The forwarding index of G is the minimum of the largest number of paths specified by a routing passing through any vertex ofG taken over all routings inG. This article investigates the forwarding index of a wrapped butterfly graph, determines the exact value for the directed case, and gives ...
متن کاملThe forwarding indices of augmented cubes
For a given connected graph G of order n, a routing R in G is a set of n(n− 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of G is the maximum number of paths in R passing through any vertex (resp. edge) in G. Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2002) 71–84] proposed a variant of the hyperc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2009
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.03.002